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On the number of regions and multiplicities of vertices in plane arrangements 

For an arrangement of n pseudolines in the real projective plane let us denote by ij the number 
of vertices incident to i lines. Then 

provided t n = t n -\ = t n -2 = 0. This looks similar the Hirzebruch inequality for ti numbers but has 
an elementary proof. We present an algorithm to get lower bounds of the number of regions basing 
on linear on ti inequalities like the above-mentioned. The lower bounds arised in connection with 
Martinov theorem on the set of all possible numbers of regions and we show how the new bounds 
may be applied in it. 
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S ! 1 BBe^eHHe 



Ha BemecTBeHHofi npoeKTHBHoii njiocKocTH MP 2 6yp,eu paccMaTpHBaTB KOHenHBie Ha6optu, 
cocroHnine H3 ?t, > 2 pa3JiHHHBix npHMBix. Ha6opy npaMBix cooTBeTCTByeT npe^CTaBjieHne 
njiocKocTH MP 2 b BH^e KjieTOHHoro KOMiuieKca 21 c v BepniHHaMH, e pe6paMH (oTpe3KaMn) 
h / ^ByMepHBiMH KjieTKaMH. BepniHHBi KOMnjiexca — tohkh nepeceneHHsi npnMBix, pe6pa 
- oTpe3KH npaMbix 6e3 BHyTpeHHHx Tonex nepeceneHHH, flBVMepHMe kjictkh — 3aMBiKaHHH 
KOMnoHeHT cbh3hocth ^onojiHeHHH k oGb-e^nmeHHio npHMBix. HHBapnaHTOM HaGopoB npa- 
mbix sBjiaeTca MaccHB nnceji ti, r^e ti paBHo nncjiy Tonex nepeceneHHH, npHHafljieacairiHx % 
npaMBiM, 2 < i < n. H3 H3BecTHbix pe3yjibTaTOB o HaGopax npaMbix Ha iijiockocth MP 2 hjih 
o cxo^hmx o6b.eKTax (cm. o63opbi [T], [13]) Hac Gyayr HHTepecoBaTb cneayioiuHe. 



• HnacHHe one-men nncjia flBVMepmjx kjictok h onncaHHe Bcex bo3mojkhbix 3HaneHHH 
3Toro nncjia (|2], 0, 0, HD1, (H], H5] h AP-) 

on. 

• CooTHOineHHa MeJK^y HHCJiaMH npnMBix, BepnniH, pe6ep h mjyMepHBix kjictok kom- 
njieKca 21, Meac^y micjiaMH ti ([3], [I], [5], [7], [8], jTT] n pp.). 

Ilocjie o63opa pe3yjiBTaTOB mm no,npo6Ho oGcynnM TeopeMy MapraHOBa [10] o Kjiaccncbn 
leanim Bcex bo3mo>khbix miceji oGjiacTeit n ee cjie^cTBHH. fljiz o6ocHOBaHns: TeopeMBi Mapra- 
HOBa noHa^oGnjiHCB HHJKHHe one-men nncjia oGjiacTeft npn cpHKcnpoBaHHOM MaiecHMajiBHOM 
S^ micjie npHMBix, npoxo^nuxHX nepe3 omiy tohkv. Cepnio Taienx oneHoie mm ^OKaaceM b pa3- 

flejie |U B cbok) onepe^B, 3cbcbeieTHBHBie one-men mojkho ctpohtb c noMonibio jinHeftHBix no 
ti HepaBeHCTB. B pa3^ejie [3J mbi nepenncjiHM H3BecrHBie n nojiynHM eme omio jiHHeftHoe no 
ti HepaBeHCTBO Tnna HepaBeHCTBa Xnpne6pyxa [SJ. 

Ecjih y Bcex npaMBix Ha6opa cymecTByeT oGman Tomea, to Ha6op npnMBix Ha3BiBa- 
eTca mpueua/ibHUM. B ^ajiBHeflnieM Ha6opBi npnMBix npemiojiaraioTCii HeTpnBnajiBHBiMH 
(ecjin He cKa3aHo o6paTHoe). H30Mop<f>HUMu Ha3BiBaioTC5i HaGopBi, KjieTonHbie KOMnjiexcBi 

KOTOpBIX H30MOpCUHBI, T.e. flJI3 KOTOpBIX Cym;eCTByeT B3aHMHO-O^H03HaHHOe COOTBeTCTBHe 

MejK^y BepniHHaMH, pe6paMH n 2-KjieTKaMH, coxpaHHiom;ee Bee HHn;H^eHn;HH. KoMnoHeHTBi 
cbh3hocth ^onojmeHHH b njiocKocTH MP k o6b.e^HHeHHio npHMBix 6y^;eM Ha3BiBaTB o6acl- 
cmHMu. 3aMBiKaHHH oGjiacTeii fljis HeTpHBnajiBHBix Ha6opoB cyTB MHoroyrojiBHHKH, hhcjio 



^^TepMHH arrangement of lines 3flect> nepeBO/i,HTCH xax na6op npHMUX. Ectb cxojkhh o6i>eKT: 
configurations — Komfjmypai^uu, Ha6opi>i tohck h npHMbix c flonojiHHTejibHbiMH Tpe6oBaHHHMH Ha hhcjio 

HHiniflCHHHH. 



j-yrojibHHKOB cpe^H KOTopbix o6o3HaHHM nepe3 pj . Hncjia pj Hapa^y c nncjiaMn ti aBjiaioTca 
HHBapnaHTaMH Ha6opoB npHMbix npn H30MopcpH3Me. 

MHorne H3 npnBe^eHHbix HHace cpaKTOB BepHbi He tojibko fljia HaGopoB npaMbix Ha njioc- 

KOCTH RP 2 , HO H flJIS Ha6opOB KpHBBIX C HeKOTOpblMH TOnOJIOrHHeCKHMH CBOHCTBaMH, npH- 

cymnMn HaGopaM npaMbix. Ha30BeM nceedonpHMoVQ rjia/XKyio 3aMKHyTyio HecaMonepeceKa- 
roinyioca KpHByio Ha Bem;ecTBeHHOH npoeKTHBHofl njiocKOCTH, He roMOTonHyio OTo6pa:sceHHio 

OKpyjKHOCTH B TOHKy. 

Onpe/],ejieHHe 1. ITod na6opoM nceedonpsiMUX 6ydeM uMemb e eudy KOHeHHuH na6op U3 
n > 3 nceedonpsiMux, Ato6ue dee U3 Komopux nepecenammcfi e eduncmeeHHOU moHKe u 
nepeceKawmcfi mpanceepcajibHO. 

HeTpHBHajibHbiM Ha6opoM nceB^onpaMbix 6yn;eM Ha3biBaTb Ha6op, b kotopom He Bee 
nceB^onpHMbie npoxo/XHT nepe3 o^Hy TOHKy. ByzjeM paccMaTpHBaTb TOJibKo HeTpHBHajibHbie 
Ha6opbi nceB^onpHMbix. 3aMeTHM, hto He ,h;jih BCHKoro Ha6opa nceBflonpaMbix cymecTByeT 
H30MopcpHbiH Ha6op npsMbix (cm. cnpaMjiaeMOCTb Ha6opoB nceB^onpaMbix b o63ope [13j). 
IIpHMep TaKoro Ha6opa cTponTca: c noMombio TeopeMbi ^esapra o tom, hto tohkh nepecene- 
HH2 cooTBeTCTByiomnx CTopoH ^Byx nepcneKTHBHbix TpeyrojibHHKOB jieacaT Ha o/jhoh npa- 
moh. TpeyrojibHHKH Ha3biBaioTC5i nepcnenmueHUMU, ecjin Tpn npaMbie, npoxo^innne nepe3 
cooTBeTCTByromne ctopohm TpeyrojibHHKOB, nepeceKaioTCH b o/xhoh tohkc TaKHM o6pa30M, 
HecnpHMjiaeMbiM HaGopoM nceB^onpHMbix 6yneT Ha6op H3 6 ctopoh TpeyrojibHHKOB, Tpex 
npHMbix, npoxo/XHirrnx nepe3 cooTBeTCTByromne BepniHHbi TpeyrojibHHKOB h nceB/i;onpHMOH, 
iipoxo/XHinen nepe3 /XBe tohkh nepeceneHns: cooTBeTCTByioinnx CTopoH TpeyrojibHHKOB h He 
iipoxo^jiHiaH nepe3 TpeTbio TOHKy nepeceneHHH. 

HMeeTca cbh3b Ha6opoB npHMbix c 30H03^;paMH [6j. 3oH03^poM b M. d Ha3biBaeTca n,eHT- 
pajibHO-CHMMeTpHHHbiii BbinyKjibifi MHororpaHHHK, Bee rnneprpaHH KOToporo n,eHTpajibHO 
cHMMeTpHHHbi. Ha6op npaMbix b MP 2 npeflCTaBHM KaK Ha6op npoxo/XHinnx nepe3 Hanajio 
Koop^HHaT njiocKocTeii b M. 3 . /^jisi Kaac^oH njiocKocra B03bMeM 0Tpe30K, cocTOinrrnn H3 ee 
HopMajiefi b Hanajie Koop,zniHaT. CyMMa MnHKOBCKoro sthx oTpe3KOB 6yn;eT 30H03^poM b P 3 , 
cooTBeTCTByiomHM Ha6opy npaMbix. IIpH 3tom npHMbie cooTBeTCTByioT noacKaM 30H03ixpa, 
oGjiacTH njiocKOCTH MP — napaM npoTHBonojioacHbix BepniHH 30H09ixpa, tohkh nepeceneHna 
npHMbix — napaM npoTHBonojioacHbix rpaHen 30H03^pa. HanpHMep, TpeM He KOJiJiHHeapHbiM 
npHMbiM Ha njiocKOCTH RP 2 cooTBeTCTByeT Ky6. 

CooTHOineHHa Me^K^y HHCJiaMH n,v,e, f,ti h pj. 

PI3 cpopMyjibi ji,jih 3HjiepoBOH xapaKTepncTHKH cjie/xyeT 

v-e + f = 1 

IIo^cHHTbiBaH hhcjio nap npaMbix, nojiynaeM 

y ^i(i — l)ti = n{n — 1). 

Hhcjio o6jiacTefi / on;eHHBaeTC5i no HH/xyKHnn no n: 

n(n — 1) 
2n-2 < f < 1 + — S 



nepeBOfl pseudoline 



npiiHeM npaBoe HepaBeHCTBo o6pam;aeTCH b paBeHCTBo fljia Ha6opoB nceB^onpaMBix o6m;ero 
nojioJKeHHH, a jieBoe fljia Ha6opoB, b kotopbix n — 1 nceB^onpaMBix npoxo^sT nepe3 oflHy 

TOHKy. 

IIceB^onpHMBie Ha njiocKocra RP 2 Haxo^HTca b o6m,eM noAocncenuu, ecjin HHKaKHe Tpn 

H3 HHX He HMeiOT C-6lU;eH TOHKH. CuMUAUUliaAbHUMU Ha3BIBaK)TCa HeTpHBHajIbHbie Ha6opBi, 

fljia kotopbix KajK^aa oGjiacTB (KOMnoHeHTa cbh3hocth ^onojiHeHHa) npHMBixaeT no Ay r & M 
poBHO k TpeM nceB^onpaMBiM. 06o3HaHHM nepe3 m MaKCHMajiBHoe hhcjio nceB^onpHMBix 
Ha6opa, HMeiouxHX oGmyio TOHKy (T.e. m = maxji | t{ 7^ 0}). 

TeopeMa 1. B. TpioH6ayM, [5J pp. 401-402] flAH nempueua/ibHux na6opoe npnMux 

v + l<f<2v-2 

npuneM Hepaeencmeo CAeea oBpav^aemcn e paeencmeo moeda u moAVKo mozda, Kosda npn- 
Mue e o6'w ) eM noAootcenuu, a Hepaeencmeo cnpaea o6pavu,aemcH e paeencmeo moeda u mojit>- 
ko mosda, Kosda na6op npsiMux cuMnjiuupiajibnuu. 



HepaBeHCTBo MejiBxnopa [TT] 

t 2 > 3 + J^(i ~ 3 )*< 



i>4 



o6pam;aeTCH b paBeHCTBo ,h,jih CHMnjiHHHajiBHBix Ha6opoB h, no-BH^HMOMy, MejiBxnop nep- 
bbim npe^npHHHji nacTHHHoe onncaHHe CHMnjiHHHajiBHBix HaGopoB nceB^onpaMBix. 

H3 HepaBeHCTBa MejibXHopa cjie,n;yeT max{t2,^3} > ti ^jia Bcex % > 2. II. 3p^oni h 
T.B. IlypflH b [5] ^OKa3ajiH, hto 

max{t2, £3} > n — 1 npn n > 25. 
Taxace ohh ^oKa3ajiH, hto ecjin t 2 < n — 1, to £3 > en 2 rjis HeKOTopoii nojioxcHTejiBHofl 

KOHCTaHTBI C. 

JJjk. Cuima h E.T. Coftep b (3J H] ,n;oKa3ajiH, hto t 2 > ^n npn n > 8. H3BecTeH npHMep 
c ^2 = f A- 113 neTHBix n > 6, h rnnoTesa ,Zl,HpaKa yTBepxc^aeT, hto t 2 > [§] . 

Hncjia BepniHH, pe6ep h oGjiacTeft mojkho BBipa3HTB nepe3 Pj cjie,zryK)iu;HM o6pa30M 

v = 1 + 2 Z^ ~ 2 )^' e = 2 Z-^> ^ = Z^'- 

j>2 i>2 j>2 

Ou,eHKH h B03MO»cHi>ie 3HaHeHHH HHCJia o6jiacTeii 

TpioH6ayM b [JJ BnepBbie nocTaBHji Bonpoc 06 onncaHHH MHoxcecTBa bo3mo>khbix HHceji 
o6jiacTeH h ,n,OKa3aji, hto 

/ > 3n — 6 npn m < n — 2. 

TeM caMBiM, HHCJio oGjiacTeii He MoaceT npHHa^jieacaTB HHTepBajiy (2n — 2; 3n — 6). TpioH- 
6ayM npeflnojioacHji [7, conj. 2.4], hto npn n > 9 hhcjio o6jiacTefl He MoaceT Haxo^HTBca 
b HHTepBajie (3n — 5,4n — 12). 3Ta rnnoTe3a Gbijia ,noKa3aHa Kop^obhjiom [2], riyp^H [2] 
fljia n > 40 h MapTHHOBBiM j9]. ^jih 3Toro riyp^H noTpeGoBajiocB ^oxasaTB, hto ecjin fljis 
HeKOToporo u,ejioro HHCJia k 

m<n — k h n > Ak 2 + k + 1, to / > (A;+ l)(n — A;). 



IIojiHoe oriHcaHHe Bcex nriceji OTpe3Ka [2n — 2, ra '"~ + 1] , KOTopbie MoryT peajiH30BaTbCH 
b KanecTBe HHCJia o6jiacTefi, ^aji H. MapTHHOB b 1993 r. [TO]. B.H. ApHOJitfl b 2008 r., He 
3Haa; o pa6oTe MapTHHOBa, nocTaBHji 3a,n;aHy 06 onncaHHH Bcex bo3mojkhbix HHceji oGjiacTeft 
"c Hyjia". Ha3Baji AanynaMU HHCJia HHTepBajiOB (di,bi), r^e 

a i = i( n -i + l) + Cf_ t , k = (i+ l)(n - z). 

C noMouibio HepaBeHCTBa / > ^-i! ApHojibfl |T3] floicaaaji, hto hhcjio oGjiacTeft He mojkct 
npHHa^jiexcaTb jiaxyHe HOMep i jiits /jocTaTOHHo Gojibihhx n. OiiHaKo ocTaBajiocb HeH3BecT- 
hbim, co^ep>KHT jih jiaxyHa HOMep i 3HaneHHH nncjia oGjiacTeft npn ^ < n < i 2 a i > 3. 

2 TeopeMa MapTHHOBa o MHO^cecTBe bo3mo^chmx nnceji 
o6jiacTeii 

TeopeMa 2. H. MapTHHOB, 1993. HempueuaAbHuu na6op U3 n nceedonpsiMux na uaocko- 
cmu WP 2 deAum nocAedHww na f o6Aacmeu mosda u moAbKO mosda, Kozda cyv^ecmeyem 
i^eAoe hucao k, 1 < k < n — 2, manoe nmo 

(n -k)(k + l) + C 2 k - min {n - k, C 2 k ) < f < (n - k)(k + 1) + C 2 k . 

JJocmamoHHOcmb. }\jik ^aHHoro k, 1 < k < n — 2h nricjia /, Taxoro hto 

/ = ( n - k)(k + 1) + Cl - t, 0<t<min{n-k, C 2 k ) 

nocTpoHM Ha6op H3 n npaMbix, /jejiHinHH njiocKocTb Ha / oGjiacTefl. IlycTb nepe3 o^Hy 
TOHKy npoxo^HT n — k npHMbix, ocTajibHbie npHMbie Haxo^HTca b oGrneM nojioxceHHH no 
OTHonieHHio ,apyr k iipyry. IIpH stom t npHMbix H3 Tex, KOTopbie npoxo^aT nepe3 o^Hy 
TOHKy npoxo^HT nepe3 t Tonex nepeceneHHH npHMbix, Haxo,THiiiHXCH b o6ineM nojioaceHKH. 
IIpoBecTH Tax npsMbie bo3mo>kho, t.k. < t < min {n — k, C k }. HeTpynHo ncflCHHTaTb, hto 
hhcjio o6jiacTeii paBHo f = (n — k)(k + 1) + C k — t. 

riepe^i; ^0Ka3aTejibCTB0M Heo6xo^HMocTH nojiynHM cjie^cTBHH H3 TeopeMbi MapTHHOBa. 
3aMeTHM, hto o6b.e/i;HHeHHe oTpe3KOB 

[{n -k)(k + l) + C 2 k - min {n - k, C 2 } ; (n - k)(k + 1) + C 2 k ] 

no k, 1 < k < n — 2 noKpbmaeT Bee uejibie nncjia OTpe3Ka [2n — 2; C 2 + 1], KpoMe nnceji 
HHTepBajiOB (a^bi) — jiaxyHJ, rjj,e 

di = i(n - i + I) + Cf_ x , bi = (i + l)(n - i). 

JiaxyHa HOMep i co^epacHT xoth 6bi o^ho n;ejioe hhcjio Tor^a h TOJibKo Tor^a, Kor^a 

h > a { + 2 <^> n > C 2 +1 + 3. 

06o3HanHM nepe3 d n cjie^yiomee hhcjio 

d n = max{d G Z | n > C% +1 + 3}. 



3 nocKOjibKy ApnojiBfl He HCKjiiOHaji TpHBnajibHbie Ha6opbi, to b |15] jiaicyHbi HyMepoBajiHCb HHCjiaMH 
i, HanHHaa c efliiHiiirti. Be3 TpHBHajibHoro na6opa nceB^onpaMbix jiaxyHa (01,61) npona/i,aeT, ii b Haninx 
oSoaHancHHax i > 2. 



Peniafl KBa^paTHoe HepaBeHCTBo, nojiynnM ero sbhbih bvlr 

3 1 
d„ — \\2n — 5- — - 

4 2 

HTax, hhcjio jiaxyH paBHo d n — 1 h ohh HyMepyioTca nncjiaMn i, 2 < i < d n . Ho TeopeMe 
MapTHHOBa hhcjio o6jiacTefi He mojkct npHHa^jieacaTB Raxon-jinGo jiaxyHe. riocjie^Haa jia- 

3 

KyHa 3aKaHHHBaeTCH nepe,n; hhcjiom (n — d n )(d n + 1) ~ y2n2. 3HannT, ^ojih nejibix nnceji 
oTpe3Ka [2n — 2; C^ + 1], peajiH3yeMBix b KanecTBe nncjia o6jiacTen, cTpeMnrca k e^nHnue 
npn n — > oo. Bee jiaxyHBi co^epacaTCH b oTpe3Ke [2n — 2; (n — d n )(d n + 1)] n ^ojis nejibix 
nnceji 3Toro OTpe3Ka, peajiH3yeMBix b KanecTBe HHCJia oGjiacTeii, cTpeMHTca k | npn n — > oo. 
^eitcTBHTejibHo, KOJiHHecTBo co^epjKanxnxca: b jiaxyHax n,ejibix nnceji paBHo 

BcTaBHTB pncyHOK co cxeMaTHHHBiM pacnpe,n;ejieHHeM. 
Heo6xoduMocmb. HanoMHHM, hto nepe3 m o6o3HaneHo MaKCHMajibHoe hhcjio nceB^onpaMbix 
Ha6opa, HMerouxnx o6in;yio Tonicy. 
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JleMMa 1. ApHOJib^;, |15| . JJah nerapueuaAbHux na6opoe n nceedonpHMUx 

m{n — m + 1) < / < m{n — m + 1) + C n _ m , 

npuneM paeencmeo enpaea docmmaemcH, ecAu uomumo m nepecenamvuuxcR e odnou moHKe 
nceedonpRMux ocmaAbnue n — m nceedonpsiMux naxodfimcfi e o6m,eM noAootcenuu dpyz k 
dpysy u k KOAAuneapnuM nceedonpsiMUM. 

/(oKasameAbcmeo. ^OKaaceM jieMMy HH,zryKHHeH no n, 6a3a n = m + 1. IlycTb ^BofiHoe 
HepaBeHCTBo BbinojiHaeTcs fljia HaGopoB n nceB^onpaMbix. Tor^a npn ,n;o6aBjieHHH eme o,n- 
Hoit nceB^onpaMoit HOMep n + 1 hhcjio oGjiacTeit yBejinnnTcs: Ha hhcjio Tonex nepeceneHna: 
^;o6aBjieHHOH nceB^onpaMOH c npe^bmyuiHMH, KOTopoe He MeHbine m h He Gojibnie n. 3aMe- 
thm, hto paBeHCTBO cjieBa, Boo6ine roBopa, MoaceT He ^ocTHraTbca npn m < ~. 

D 

JleMMa 2. Ilycmb hucao o6Aacmeu nempueuaAbHoso na6opa n nceedonpsiMux npunadAe- 
wcum AdKyne HOMep i, zde i < d n . Toeda m < i. 

JJ,oKa3ameAt>cmeo. IIpe^nojiojKHM npoTHBHoe, T.e. hto m > i + 1. Tor^a, ecjin i + 1 < m < 
n — i, to no jieMMe [T] 

/ > m(n — m + 1) > (i + l)(n — i) = 6j, 

hto npoTHBopenHT TOMy, hto hhcjio / npHHa^jiejKHT jiaxyHe HOMep i. Ecjih m > n — i + 1, 
Ton — m < i — In C\_ m < Cf_ 1 . Cjie^oBaTejibHo no jieMMe Q] 

/ < m{n - m + 1) + C 2 n _ m < i{n - i + 1) + C%_ x = a u 

hto npoTHBopennT TOMy, hto hhcjio / npHHa^JieacnT JiaxyHe HOMep i. 

U 



JleMMa 3. MapTHHOB, |1U[ th. 1]. JJ,ar nempueuaAbHux na6opoe n nceedonpsiMux u yeAUX 
uuceA k, manux urno n > C| +1 + 3 u m < k cnpaeedAueo 

f> (k+l)(n-k). 

,H,oKa3aTejibCTBo stoh jieMMbi (He opnrnHajiBHoe) npHBe^eHo nocjie TeopeMBi H] nocKOJib- 
Ky ee Hcnojib3yeT (caMo co6oii pa3yMeeTca, TeopeMaHJflOKasbiBaeTCS He3aBHCHMo ot jieMMbi). 

Heo6xo^HMocTB b TeopeMe MapraHOBa TenepB cjie,zryeT H3 jieMM [2] h [3] b KOTopoii b 
KanecTBe nncjia k cjie^yeT b3htb HOMep % rnnoTeTHnecKon jiaxyHBi, co^epjKamen hhcjio 
o6jmcTen /. 

U 



3 JlHHeHHbie no t % HepaBeHCTBa 

K HacTosnneMy BpeMeHH H3BecTHo Tpn jinHeftHBix no tj HepaBeHCTBa fljia HeTpnBnajiBHBix 
Ha6opoB n npHMBix Ha npoeKTHBHoft njiocKocTH RP 2 . 

Hepaeencmeo MeAbxuopa, [11]. JlflK HeTpHBHajibHBix HaGopoB nceB^onpHMBix Ha njioc- 

KOCTH MP 2 

*2 > 3 + 5^(* - 3)tt. (1) 

Hepaeencmeo XupyeBpyxa, [8]. ^jih Ha6opoB KOMnjieKCHbix npaMbix Ha KOMnjieKCHofi 

npoeKTHBHOH njIOCKOCTH CP 2 

Q 

t 2 + ^3 > U + J2( 2i - 9 )^ H P H *n-l = t n -2 = 0. (2) 

i>5 

KoM6uHamopHuu anaAos nepaeencmea Xupv ) e6pyxa. jLSjia HeTpnBnajiBHBix Ha6opoB nceB- 

^OnpHMBIX Ha njIOCKOCTH RP 2 

t 2 + \h > ^ + J2[ 2l - 7 l) ti H P H *n-l = *n-2 = 0. (3) 

HepaBeHCTBo MejiBxnopa o6pamaeTca b paBeHCTBo ,h;jih cnMnjiHHnajiBHBix HaGopoB nceB- 
^onpaMBix (T.e. Kaac^aa oGjiacTB npnMBixaeT k TpeM nceB^onpaMBiM). 3aMeTHM, hto Hepa- 
BeHCTBO MejiBxnopa ,zi,jis Ha6opoB KOMnjieKCHBix npHMBix, Boo6me roBopa, He BBinojmneTca. 

PaBeHCTBo b 02]) ^ocTHraeTca, HanpHMep, fljis Ha6opa 6 BemecTBeHHBix npaMBix, HBjia- 
romnxcn cTopoHaMH h ^HaroHajiaMH HeKOToporo neTBipexyrojiBHHKa. J\jisi TaKoro Ha6opa 
t 2 = 3, £3 = 4, ti — fljia i > 4. Taxace HepaBeHCTBo (]2]) oGpainaeTcn b paBeHCTBo fljis Ha- 
6opa 9 npHMBix c t± — 3, t^ = 4, t 2 = 6. B [8J npHBe^eHBi npHMepbi HaGopoB KOMnjieKCHBix 
npHMBix, fljis KOTopbix ([2]) oGpamaeTcn b paBeHCTBo. 

PaBeHCTBo b ([2]) ^ocTHraeTCH fljia eflUHCTBemioro c tohhoctbio flo H30MopcpH3Ma Ha6opa 
ceMH npaMBix, 3a^aBaeMoro ^ByMH TOHKaMn A h B, nepe3 Ka>K^yio H3 kotopbix npoxo^HT 
no 4 npaMbie Ha6opa (npaMaa AB — o6inan). Tor^a £4 = 2, t 2 = 9, t^ = ti = npn i > 5. 
/fyia Bcex ocTajiBHBix Ha6opoB nceB^onpaMBix HMeeM 



i>4 ^ ' 



JleMMa 4. /Jam Hempueuajiwbix naBopoe nceedonpsiMux hucacl v,e u f K/iemoHHoso kom- 
n/ieKca eupaotcawmcH uepe3 t^. 

i>2 i>2 i>2 

/(oKasamejibcmeo. Hhcjio v BBipaacaeTca yxasaHHBiM cnocoGoM no onpe^ejieHHio nnceji tj. 
H3 KaJK^ofi tohkh nepeceneHns: i nceB^onpaMbix bbixo^ht 2z pe6ep KOMnjiexca, nosTOMy 
cyMMa Yli>2 2tti cjTb KOJiHHecTBo pe6ep, nocnnTaHHBix flBajKflbi. H3 sitjiepoBOH xapaKTepn- 
cthkh npoeKTHBHofi njiocKocTH HMeeM v — e + / = 1, oTKyzja cjie^yeT cpopMyjia rjik HHCJia 

U 
JleMMa 5. MejibXHop, [11] . fljin HempueuajibHUX na6opoe nceedonpxMux 

£(3 - i)U = 3 + J2ti ~ % r (4) 

j>2 j>3 

JJoKa3amejibcm6o. Hncjia BepniHH v, pe6ep e h oGjiacTefl / KOMnjiexca paBHBi 

i>2 i>2 j>3 j>3 

Tor^a no (popMyjie 3njiepa fljia npoeKTHBHoil njiocKocTH nojiynaeM 

3 = 3/-(2e+e) + 3v = 3^ i -(j3ip i + ^it i ]+3^;t i = ^(3-j)Pi + X)( 3 -»)*i- 

j>3 \i>3 i>2 / i>2 j>3 i>2 

a 

H3 jieMMBi [5] BBiTexaeT HepaBeHCTBo (CQ), t.k. nncna pj fljra j > 3 HeoTpnn,aTejiBHBi. 

,H,oKa3aTejiBCTBo HepaBeHCTBa XnpneGpyxa ncnojiB3yeT TeopeMy Ho. Mnaoxa [12] o nnc- 
jiax HepHa, npnMeHeHHyio k nocTpoeHHOMy no HaGopy KOMnjiexcHBix npHMBix ajireGpanne- 
CKOMy MHoroo6pa3Hio. B [1, c. 315] 6biji nocTaBjieH Bonpoc 06 sjieMenrapHOM ^oxasaTejiBCTBe 
HepaBeHCTBa Xnpn;e6pyxa. 3Toro c^ejiaTB He yzjajiocB, HepaBeHCTBa Xnpn,e6pyxa (|2J) n ero 
KOM6nHaTopHBin aHajior ([3]) He bbibo^3tc5i ^pyr H3 ^pyra Henocpe^cTBeHHo. ,H,oKa3aTejiBCTBo 
(J3J onnpaeTca Ha cjieflyrornne jieMMBi, ccpopMyjinpoBaHHBie rjik rpacpoB, acconHHpoBaHHBix 
c Ha6opaMH nceB^onpaMBix. 

HeTpnBnajiBHOMy HaGopy H3 n > 3 pa3JiHHHBix nceB^onpjiMBix Ha BemecTBeHHon npoex- 

THBHOH njIOCKOCTH nOCTaBHM B COOTBeTCTBHe rpa(p (BJIOJKeHHBIH B npoeKTHBHyK) njIOCKOCTb), 

BepniHHaMH n peGpaMH KOToporo cooTBeTCTBeHHO hbjihiotch tohkh nepeceneHns npHMBix n 
OTpe3KH npHMBix, He co^epxcamne OTjinnHbix ot cbohx kohh,ob ToneK nepeceneHns npaMBix. 
CTeneHB jnoGon BepninHBi (re. hhcjio ncxo^Hn^nx peGep) neraa, Tax xax Tonxa nepeceneHHH 
i npaMBix HBjiaeTca BepninHon cTeneHn 2i. Cjie^oBaTejiBHo, hhcjio BepniHH rpacpa cTeneHH 
2i paBHo t{ fljiH i = 2, . . . ,n. KoMnoHeHTBi cbh3hocth flonojiHemiH b npoeKTHBHon njioc- 
kocth k BjioaceHHOMy rpacpy cyTB oTKpBiTBie o6jiacTH. JIio6oe pe6po rpacpa npnMBiKaeT k 
^ByM pa3JiHHHBiM o6jiacT2M Ha npoeKTHBHoil njiocKocTH. B rpacpe HeT neTejib n KpaTHBie 
pe6pa Meac^y napoii BepniHH, ecjin ohh ecTB, jieacaT Ha o^hoh npaMoii. 



JleMMa 6. (jieMMa o npocTOM pe6pe) ITycmb Bar na6opa n npsuuux eepno t n = t n -\ = 0. 
Ilycmb cmenenu o6oux Konupe Henomoposo pe6pa coomeemcmeyioiyeso spacfia paeuu uemu- 
peM. Tozda U3 deyx npuMunawv^ux k amoMy pe6py o6jiacmeu xomn 6u odna ozpanuHena ne 
Menee ueM HemupbMH peBpaMu spcufia. 

JJoKasameAbcmeo. 06o3HaHHM kohhlj: 3Toro pe6pa nepe3 A h B, a npaMbie, npoxo^aiHHe 

Hepe3 TOHKH A H B H OTJIHHHbie OT npHMOH AB , Hepe3 l\ H l 2 COOTBeTCTBeHHO. 06o3HaHHM 

TOHKy nepeceneHHH np^Mbix l\ h l 2 nepe3 C. IIpe^nojioJKHM, hto o6e npHMbiKarouiHe k pe6- 
py AB oGjiacTH orpaHHieHbi TpeMH peGpaMH. 0,hho H3 sthx pe6ep — sto AB, a ^Ba ^pyrnx 
(rjiz KajK^ofi oGjiacra) Haxo^3Tca Ha npsMbix li h l 2 h imeioT oGirryio TOHKy. Tonica C - 
3to e^HHCTBeHHaa oGmas TOHKa npaMbix li n l 2 , nosTOMy KaJK^aa H3 ppyx npHMbiKaioiixHX 
k pe6py AB o6jiacTefi orpamiHeHa pe6poM c KOHH,aMH b TOHKax A h C, pe6poM c KOHH,aMH 
b TOHKax B h C h caMHM pe6poM AS. Cjie^oBaTejibHo, Ha npaMofi l\ ecTb pobho ^Be tohkh 
nepeceneHHH c ocTajiBHbiMH npHMbiMH Ha6opa, h sto tohkh An C. Ha npoeKTHBHoft njiocKO- 
cth jno6bie ^Be pa3JiHHHbie npaMbie nepeceKaioTca b e^HHCTBeHHoit tohkc, noaTOMy Kaac^aa 
npaMaa H3 Ha6opa, KpoMe 1%, npoxo^HT hjih nepe3 TOHKy A, hjih nepe3 TOHKy C. CTeneHb 
tohkh A paBHa neTbipeM, T.e. nepe3 TOHKy A npoxo^HT, He cHHTaa: l\, TOJibKo npsMaa AB. 
Tor^a nepe3 TOHKy C BMecTe c npaMofi l\ npoxo^HT n — 1 np^Mbix, hto npoTHBopeHHT ycjio- 
bhio t n -\ = 0. Cjie^oBaTejibHo, o6e npHMbiitaiomHe k pe6py AB o6jiacTH He MoryT 6biTb 
orpaHHHeHbi TpeMH pe6paMH rpacpa Kaacflaa. D 

JleMMa 7. (jieMMa 06 oueHKe t 2 cBepxy). B.pu ycAoeuu t n = t n _i = t n _ 2 = cnpaeedAueo 
Hepaeencmeo 

2t 2 <l + 3p 4 + Y,3Pj + Y, \ l ~ \ ) **' ( 5 ) 

j>5 i>3 ^ ' 

JJ,0Ka3ameAt>cm60. Jlpss. cooTBeTCTByromero Ha6opy np^Mbix rpacpa o6o3HanHM nepe3 x hhc- 
jio pe6ep, 06a KOHH,a KOTopbix HMeioT CTeneHb 4, a nepe3 y -- hhcjio pe6ep, 06a KOHn;a 
KOTopbix HMeioT CTeneHb He MeHee 6. 

LLIas 1. Bcero b rpacpe \\^ i>2 iU pe6ep, noaTOMy hhcjio pe6ep, o^;hh KOHen; KOTopbix HMeeT 
CTeneHb 4, a ^pyrofi He MeHbinyio neM 6, paBHo ^2 i>2 {iti) ~ X ~V- Kaac^aa BepninHa rpacpa 
CTeneHH 4 HBjiaeTca kohu;om neTbipex pe6ep, xot3 6bi o^hh KOHen; KOTopbix HMeeT CTeneHb 
4. IIosTOMy cyMMapHoe no BceM peGpaM hhcjio hx kohuob CTeneHH 4 paBHo kt 2 h paBHo 

At 2 = 2x + 2_,^ti ~ X ~V =^ x — 2t 2 + y — 2,iU- (6) 

i>2 j>3 

IUas 2. IIpe^nojiojKHM, hto cymecTByioT ^Be pa3JiHHHbie tohkh An B, Taxne hto jno6aa 
npaMaa H3 Ha6opa npoxo^HT nepe3 xots 6bi o^Hy H3 hhx. 06o3HaHHM nepe3 a h b hhcjio 
npaMbix Ha6opa, npoxo^amnx nepe3 tohkh An B COOTBeTCTBeHHO. Bo3mojkhbi ^Ba cjiynaa. 
(i) IIpHMaH AB He npHHa^jieacHT HaGopy n npaMbix. Tor^a a + b = n h H3 ycjioBHa t n - 2 = 
cjie^yeT, hto a>3n6>3. B btom cjiynae 

t 2 = ah, 2_. [i ~ 7:)ti = a + b — 3, p± = ab — a — 6 + 3, Pi = npn i > 5. 

Tenepb HepaBeHCTBO ()5]) npoBepaeTca Henocpe^cTBeHHo: 

2ab< l + 3(ab-a-b + 3) + a + b-3 <=> (a - 2)(6 - 2) + 3 > 0. 
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(ii) IlpHMaH AB npHHa^jiexcHT Ha6opy n npnMBix. Torn,a a + b = n + 1 wk3 ycjioBHH t n _ 2 = 
cjienyeT, hto a>4nfr>4.B btom cjiynae 

£ 2 = ab—a—b+1, 2_. I * I ^j = a+fc— 3, p 4 = afe— 2a— 26+4, Pi = npn z > 5. 

TenepB HepaBeHCTBO (EJ) npoBepneTcn Henocpe^cTBeHHo: 

2(ab-a-b+l) < 1 + 3(ab - 2a - 2b + A) + a + b - 3 <& (o - 3) (6 - 3) - 1 > 0. 

B flajiBHeflineM jj;oKa3aTejiBCTBe jicmmbi (a hmchho, b inarax 5 h 6) 6yn;eM cnnraTB, hto He 
cymecTByeT ^Byx pa3JinHHBix ToneK, TaKnx hto jnoGaa npnMaa HaGopa npoxonHT nepe3 xoth 

6bl OJXHy H3 HHX. 

UIaz 3. JXjis ^aHHoro rpacpa paccMOTpnM MHoacecTBo F oGjiacTeit (T.e. KOMnoHeHT cbh3- 
hocth ,n;onojiHeHHH k npnMBnvr), Kaac^as: H3 kotopbix orpaHnneHa He MeHee neM hctbipbmh 
pe6paMH h rpaHHH,a KOTopofi co^epacHT xoth 6bi o/THy BepniHHy CTeneHH 4 (BHyTpn o6jiacTeii 
Tonex rpacpa hct). J\jih oGjiacTH r G F o6o3HanHM nepe3 x(T) hhcjio orpaHHHHBaioiHHx T 
pe6ep, o6a Komja kotopbix HMeioT cTeneHB 4. ^Jia o6jiacTH r G F o6o3HanHM nepe3 s(T) 
hhcjio ee BepniHH (T.e. BepniHH Ha rpaHnue T) CTeneHH He MeHee neM 6. IIojiojkhm 

= f 0, ecjin s(T) > 1; 
[ 1, ecjiH s(T) = 0. 

^oKaaceM, hto ecjiH oGjiacTB T orpaHnneHa j pe6paMH, to 

s(T)<(j-l)-x(T) + 6(r). (7) 

PaccMOTpnM Tpn cjrynaH. 

(i) x(r) = 0. Torn,a s(T) < j ' — 1, Tax KaK Ha rpaHHne T ecTB BepniHHa CTeneHH 4. 
(ii) x(r) = j. Torn,a s(r) = h <f(r) = 1. 

(iii) < x(T) < j. PaccMOTpnM ot^cjibho rpaHHiry T, cocTonmyio H3 j pe6ep. Cpenn hhx 
BBi6epeM x(r) pe6ep, o6a KOHii;a kotopbix hmciot CTeneHB 4. IlycTB sth x(T) pe6ep o6pa3yioT 
Ha rpaHnne T pobho z(T) komhohcht cbh3hocth, Kaacj^an KOMnoHeHTa — sto hcckojibko non,- 
ps,n; nnymnx BBiGpaHHBix pe6ep. H3 x(T) > cjienyeT, hto z(T) > 1, a H3 x(T) < j cjienyeT, 
hto Kaxcj^an KOMnoHeHTa He 3aMKHyTa (T.e. roMeoMopcpHa oTpe3Ky). B Kaxcnpft KOMnoHeHTe 
hhcjio BepniHH CTeneHH 4 Ha ennHnny GojiBHie nncjia pe6ep stoh KOMnoHeHTBi. Bee Bep- 
hihhbi h pe6pa pa3JiHHHBix KOMnoHeHT CBH3HOCTH pa3JiHHHBi, nosTOMy rpaHHH,a oGjiacTH r 
co,n;ep>KHT He MeHee x(T) + z(T) BepniHH CTeneHH 4. Tax KaK z(T) > 1, to s(T) < j — l—x(T). 
06o3HanHM nepe3 s cyMMy s = 2~2r£F s (^)- CyMMnpyn ([7j) no BceM o6jiacTHM r G F, 
nojiynHM 

UIaz 4- IIoKpacHM b KpacHBifl n;BeT pe6pa rpacpa, 06a KOHii;a kotopbix hmciot CTeneHB 
4 n o6e npHMBiKaioni;He o6jiacTH k kotopbim orpaHnneHBi He MeHee neM neTBipBMn pe6paMH 
Kaac^an (T.e. o6e npnMBiKarouxne o6jiacTH H3 F). 06o3HannM hhcjio KpacHBix pe6ep nepe3 a. 
Torn,a no jieMMe [6] (o npocTOM pe6pe) hhcjio x — a paBHo nncjiy pe6ep, 06a KOHu,a kotopbix 
HMeioT CTeneHB 4 n pobho oja;Ha H3 ^Byx npnMBiKaioiixHx o6jiacTen orpaHnneHa He MeHee neM 
neTBipBMn pe6paMH (T.e. o^Ha npHMBiKaiomaH oGjiacTB H3 F). Cjiejj;oBaTejiBHo, 

^2x(T)=x + a. (9) 

reF 



IIoKpacHM b chhhh hbct neTbipexyrojibHbie oGjiacTH, Bee BepniHHbi kotopbix hmciot cTe- 
neHt 4. ,H,oKa>KeM, hto k Kaac^oH cnHen o6jiacTH npHMbinaeT He MeHee flByx KpacHbix pe6ep. 
JXjis 3Toro Bbme^eM H3 ycjioBHH t n _2 = aHajiornnHo jieMMe [6] (o npocTOM pe6pe), hto b 
KaJK^ofi nape npoTHBonojioaoibix pe6ep jiio6oh CHHefi oGjiacra ecTB xotsi 6bi o^ho Kpac- 
Hoe pe6po. IIpe^nojiojKHM npoTHBHoe, hto o6a pe6pa AB h CD HeKOTopofl cnHen oGjiacra 
ABCD He KpacHBie. Tor^a k pe6paM AB h CD npHMBiKaioT TpeyrojiBHBie oGjiacra ABH h 
CDG, npHHeM Tonita nepeceneHna npaMbix BC h AD coBna^aeT h c tohkoh H , h c tohkoh 
G. Cjie^oBaTejibHo, nepe3 3Ty Tonicy G = H npoxo^aT n — 2 npnMbie Ha6opa (Bee npaMbie 

KpOMe AB H CD), HTO npOTHBOpeHHT yCJIOBHK) t n -2 = 0. 

06o3HaHHM hhcjio chhhx oGjiacren nepe3 p. CyMMa X^reF 'H-H P aBHa KOJinnecTBy o6jia- 
CTeit, Kaac^aa H3 KOTopbix orpaHHneHa He MeHee neM HeTbipbMH pe6paMH h Bee BepniHHBi 
KOTopoit HMeioT CTeneHB 4. IIosTOMy 

J2m<p+J2pr ( 10 ) 

reF j>5 

06o3HaHHM nepe3 ip hhcjio nap (C, k) chhhx o6jiacTen C h KpacHbix pe6ep k Ha rpaHnne 
oGjiacTH C. Tax kbk k jho6oh H3 p chhhx o6jiacTen npHMbixaeT He MeHee ^Byx KpacHbix 
pe6ep, to ip > 2p. C flpyroft cTopoHbi, KajK,n;oe KpacHoe pe6po npHMbixaeT k He Gojiee a b Y m 
chhhm o6jiacTHM h nosTOMy 2a > ip. Cjie^oBaTejibHo, a > p. Brax, H3 (jHJ), ([9]), (fTUj) h 
HepaBeHCTBa a > p cjie^yeT, hto 

s < 3p 4 -a: + ^iPi- (11) 

i>5 

ZZ/aa 5. PaccMOTpHM npoH3BOJibHyio BepniHHy V CTeneHH He MeHee 6 h yzjajinM H3 rpacpa 
Bee pe6pa, jieacan^He Ha npoxo^Hinnx nepe3 Tonicy V npHMbix (cooTBeTCTBeHHO hsmchhtch 
CTeneHH ocTaBinnxca: BepniHH, a HeKcropbie BepniHHbi, bo3mo>kho, Hcne3HyT). 06o3HannM 
nojiyneHHbiH rpacp nepe3 G(V), a hcxo^hmh rpacp nepe3 G. Ilocjie niara 2 flocTaTOHHo pac- 
CMaTpnBaTb TojibKo Te Ha6opbi npHMbix, ^jih KOTopbix He cymecTByeT ^Byx Tonex, Taxnx 
hto jno6aa: npaMan Ha6opa npoxo^HT nepe3 xoth 6bi o^Hy H3 hhx. II,jih Taxnx HaGopoB npa- 
mmx rpacp G(V) HMeeT xots 6m flBe pa3JinnHbie BepniHHbi n KajKflaa: oGjiacTb npoeKTHBHon 
njiocKocTH, o6pa30BaHHaH rpacpoM G(V), orpaffiraeHa He MeHee neM TpeMH peGpaMH rpa- 
cpa G(V). 3HanHT, Tonxa V Haxo^HTCH BHyTpn HeKOTopofl oGjiacTH, o6pa30BaHHofl rpacpoM 
G(V), rpaHHn;a KOTopon ecTb ci-yrojibHHK c BepninHaMH Ai, . . . , A^ npn d > 3 (3aHyMepo- 
BaHHbiMH b nopH^Ke cjie^,OBaHHJi). ^oKaaceM, hto fljis jiioGoh BepniHHbi V E G HMeeT MecTo 
xoth 6bi o^ho H3 cjie,zryioinHx yTBepac^eHKn. 

(a) BepniHHa V coe^HHeHa pe6paMH rpacpa G c He MeHee neM TpeMH BepninHaMH H3 mho- 
>KecTBa {Ai, . . . , Ad}. 

(6) BepniHHa V coe^HHeHa pe6paMH rpacpa G c ^ByMH BepninHaMH H3 MHoacecTBa {A\, . . . , Ad} 
h sBjiaeTCH BepniHHon rpaHHii;bi HeKOTopofi oGjiacra H3 MHoacecTBa F. 

(b) BepniHHa V hbjihctch BepninHoii rpaHHii; He MeHee flByx o6jiacTen H3 MHOJKecTBa F. 
IlycTb ^jih Kaxoro-To i, 1 < i < d 0Tpe30K V Ai He HBjiseTCJi peGpoM rpacpa G. Tor^a hh- 

TepBaji V Ai npnHa^jiejKHT o6pa30BaHHOH rpacpoM G oGjiacTH, rpaHHii,a KOTopofi co^epacHT 
BepniHHbi V h Ai, n coctoht H3 He MeHee neTbipex pe6ep rpacpa G. Ecjih 9Ta oGjiacTb He H3 
MHOJKecTBa F, to ee rpamma ecTb MHoroyrojibmiK c BepninHaMH V, Aj., A^ + i, . . . , Ai, . . . , A\ 
fljia HeKOTopbix nnceji k n I, T.e. Bee BepniHHbi rpammbi, npoMe V, cyTb tohkh A^, . . . , Ai h 
oTpe3KH V Ak n VAi hbjihiotch peGpaMH rpacpa G. 
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IIpe^nojiojKHM, hto fljis BepniHHbi V yTBep>K^eHHe (a) He BbinojiHaeTca. Tor^a bo3mo>k- 
hbi ^Ba cjrynaH. 

(i) Bepnnnia V coe^HHeHa peGpaMH rpacpa G pobho c ^,ByMa BepniHHaMH H3 MHoxcecTBa 
{A 1 ,...,A d }. 

(ii) BepniHHa V coe^HHeHa peGpaMH rpacpa G c He Gojiee o^hoh BepniHHOH H3 MHoxcecTBa 
{A u ...,A d }. 

B cjiynae (i) o6o3HanHM sth ^Be BepniHHBi nepe3 Aj, h A\. Tor^a cpe^,H ocTajibHbix 
d — 2 > 1 BepniHH MHoacecTBa {A±, . . . ,A d } Hait^eTCH BepniHHa A q , Taxan hto toh- 
xa V co^epacHTCH b TpeyrojibHHKe A q AkA\ (a TpeyrojibHHK jieacHT b 3aMbiKaHHH o6jiacTH 
A\, . . . , A n ). Tor^a 0Tpe30K V A q He HBjiaeTCH pe6poM rpacpa G h HHTepBaji VA q co^epacHT- 
ch b oGjiacTH H3 MHoacecTBa F. Cjie^oBaTejibHo, b cjiynae (i) BbinojiHHeTCH yTBepac^eHHe 
(6). 

Cjiynaft (ii). IIpe^nojiojKHM, hto BepniHHa V coe^HHeHa pe6poM rpacpa G c HeKOTo- 
poii BepniHHOH Ak H3 MHoacecTBa {A\, . . . , Ad}. Tor,n,a npHMaa VAk pa36nBaeT MHoxcecTBo 
BepniHH {Ai,...,Ad} \ {Ak} Ha ^Ba HenycTbix no^MHoxcecTBa, Haxoflarrprxcs no pa3Hbie 
ctopohm (b 3aMbiKaHHH oGjiacTH A\ . . . Ad) ot npHMofl VA^.. Tor^a no o6e ctopohm ot npH- 
moh VAk Hafl^eTCH oGjiacTb H3 F, rpaHHH,a KOTopofi co^epacHT Tonxy V. Cjie^oBaTejibHo, 
6yn;eT BbinojiHeHo yTBepac^eHHe (b). Ecjih BepniHHa V He coeflimeHa pe6poM rpacpa G hh 
c KaKoit BepniHHOH H3 MHoacecTBa {A\, . . . ,A d }, to bmccto npHMoft VAk B03bMeM jno6yio 
npHMyio Ha6opa, npoxoflainyio nepe3 Tonxy V. AHajiornnHO nojiynHM, hto fljia BepniHHbi V 
BbinojiHeHo yTBepjK^eHHe (b). 

LLIas 6. JJjis. npoH3BOjibHOH BepniHHbi V (hcxo^hoto) rpacpa CTeneHH He MeHbnie 6 060- 
3HanHM nepe3 s'(V) cyMMy nncjia noflxoflani,HX k BepniHHe V pe6ep, ,npyroH KOHeu, KOTopbix 
HMeeT CTeneHb He MeHbnie 6, h yzjBoeHHoro nncjia npHMbixaioinHX k V oGjiacTefl H3 mho- 
>KecTBa F. Tax xax fljia jiioGoh BepniHHbi V CTeneHH He MeHbnie neM 6 BbinojiHHeTCH xoth 
6bi o^ho H3 yTBep>K^;eHHH (a) — (b) npe,nbmyinero niara, to s'(V) > 3. 06o3HanHM nepe3 s' 
cyMMy 

deg(V)>6 

HHceji s'(V) ,n;jiH Bcex BepniHH V CTeneHH He MeHbnie neM 6. Tax Kax s'(V) > 3, to s' > 
3 X]«>3 ti- C flpyroit ctopohm, s' = 2y + 2s. Cjie^oBaTejibHo, 

i>3 



Mb ([6]) h (jlip nojiynaeM 
3p 4 + 2_. JPj - s > x = 2t 2 + y - 2_. tit =^ 3p 4 + 22 JPi + z2, *** ~ 2t 2 >y + s. 

j>5 i>3 j>5 i>3 

H3 nocjie^Hero HepaBeHCTBa h (I12p cjie^yeT, hto 

j>5 i>3 i>3 i>5 i>3 ^ ' 

TeopeMa 3. JJasi nempueucuibHUX na6opoe nceedonpsiMux c t n -\ = t n _ 2 = 



t 2 + |t 3 > 8 + Y, ( 2l - 7 \) f i- 



i>4 
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JJ,oKa3ameAbcmeo. Ho jieMMe MejiBxnopa HMeeM 

J2(9 - 3i)U = 9 + 3p 4 + £(3j - 9) Pj . 

i>2 j>5 

Uo jieMMe [7] nojiynaeM 

3p 4 + J2 w - 2t2 - £ (« - 5 ) *< - L 

j>5 i>3 ^ ' 

3aMeTHM, hto 3 j — 9 > j npn j > 5. Cjie^oBaTejibHo, t.k. pj > 0, cnpaBe^jiHBo 
£}(9 - 3z)t* > 9 + 2* 2 - ^ H - ^ U • 1 & £ 2 + |t 3 > 8 + J2 ( 2i ~ 7 l ) **■ D 

j>2 j>3 ^ ' i>4 ^ ' 

3aMeiaHHe 1. (n^es A.T.Oomchko.) IlepeHeceM Bee hjichbi HepaBeHCTB MejiBxnopa ([T]), 
Xnpue6pyxa (J2J) h ([3]) b 6ojiBinyio nacTB h cocTaBHM H3 nojiynHBinnxca KoscpcpHUJieHTOB 
npH t2, ■ ■ ■ ,t n TpH BeKTOpa B R n-1 . A HMeHHO, Koop^HHaTa HOMep i — 1, . . . , n — 1 BeKTOpOB 
paBHa K03(p(pHn;HeHTy npn tj + i b cooTBeTCTByiomeM HepaBeHCTBe: 

iV? = (1,0, -1,..., 3 -n), j\£= fl,?,0,-l,..., 9- 2nY J\£ = fl, ~, -i, . . . ,7- - 2nV 

Hafl^eM acHMnTOTHKy ^jihh BeKTopoB Ni, A2, A3 npn n — > 00 : 

|]vt| = -^=nl (1 + ( - ) ) , |A^| = 4=^2 (1 + ( - ) ] , livjl = 4=^ ( l + O ( - 

1 ' V3 v w; ' V3 v w; ' ' vs V v* 

/JoKajKeM, hto yrjiBi Meac^y BeKTopaMH A 7 ! h A2, a Taicace Meac^y BeKTopaMH A2 h A3 
CTpeMHTca k Hyjiio npH n — > 00. Tax kbk 

|]vt _ iV^| = n 2 M +0 ( - J j H |A^-A^| = -n2 M +0 ( -j j npn n ->■ 00, 

to no TeopeMe KocHHycoB fljia TpeyrojibHHKa co CTopoHaMH A^, A^ 2 h TpeyrojibHHKa co 
CTopoHaMH A2, A3 nojiynaeM: 

cos /(a^aT) =l-0(- J h cos zfiV^Af) =l-0(-J npn n -> 00. 

4 Hn^cHHe ou,eHKH HHCjia o6jiacTefi 

TeopeMa 4. Ilycmb 3ah nempueuaAbHoso na6opa n pa3AUHHUX nceedonpaMux na eeine- 
cmeetiHou npoenmueHou riAOCKOcmu MancuMaAbHoe hucao nceedonpAMUx, umcwv^ux 06- 
myto moHKy, paeno m. Ilycmb T > m. Tozda 

n 2 -n + 2T 

/£2 ^T^' (13) 

(3m-8l)(n'-n) + (9 m '-21 m+ l) 12<m<n _ 2 , (14) 

m 2 + 3m — 15 
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Ea/iu 8ah nempueuaAbHozo na6opa n pasAuunux npsiMux na nAocKocmu RP 2 MaKcuMaAbHoe 
hucao nceedonpsiMux, UMemv^ux o6iu ) yn) moHKy, paeno m. Tosda 

(3m - 10)n 2 + (m 2 - 6m + 12)n , , 

/ > } -^r-\ + 1 npu 5 < m < n - 2, 15 

m l + 6m — 18 

3aMeTHM, hto fljis Ha6opoB npaMBix bbihojihjhotcsi Bee Tpn HepaBeHCTBa TeopeMBi. Tax- 
>Ke 3aMeTHM, hto f)13p cjie^yeT H3 f lT^|) npn 6 < m < n — 2. 

Abtopom 6biji npe^jioaceH MeTOfl nojiyneHHs ou,eHOK nncjia oGjiacTeft / cHH3y c noMoniBio 
jiHHeiiHBix HepaBeHCTB Ha nncjia t». BnepBbie MeTOfl 6biji npnMeHeH b |16j k HepaBeHCTBy 
([1]), hto ,n;ajio oneHKy (fT3|) . HepaBeHCTBa ( 1T5|) h (JHj) nojiynaioTca: H3 HepaBeHCTB (J2J) n fl3]) 

COOTBeTCTBeHHO . 

3a(pHKcnpyeM hhcjio npaMBix n h MaKCHMajiBHoe hhcjio m npaMBix, HMeiomnx o6uxyio 
TOHKy. IIo jieMMe H] 

m 

f-l = J2(i-l)U. (16) 



i=2 



IIojiyHHM cpopMyjiy 



l) = 53»(i-l)«i (17) 



i=2 



no^cneTOM HHCJia ~ nap npaMBix. Kaac^oH TOHKe nepeceneHna: i np^MBix nocTaBHM 

b cooTBeTCTBHe ~ nap npsMBix, npoxo^innnx nepe3 3Ty TOHKy. IIocKOJiBKy jnoGbie ^Be 

npaMbie nepecexaiOTca: b o^hoh Tonxe, to b cyMMe Yli>2 2 ^ Kaac^aa napa npaMBix ynn- 
TBIBaeTCS pOBHO o,ti;hh pa3. 

PaccMOTpnM jiHHenHoe no ti HepaBeHCTBo BH^a 



y^aA> ap, (18) 



j>2 

r^e a>o,0(2,(X3, ■ ■ ■ ,(%n ~~ KOHCTaHTBi npn cpHKcnpoBaHHOM n. HanpnMep, rjik HepaBeHCTBa 

([2]) 3TH KOHCTaHTbl paBHBI 

3 

ao = n, a 2 = 1, «3 = t, «4 = 0, «j = 9 — 2i npn z > 5. 

IIcflGepeM Taxne nojioxcHTejibHbie KoscpcpnnneHTBi c\ n c 2 (nocTOHHHBie npn cpnKcnpo- 

BaHHOM m), HTO 

C\i{% — 1) + C2«j < % — 1 fljia Bcex 2 < i < m. (19) 

Ymhcokhm HepaBeHCTBo ( 1T9|) ^jih KaJK^oro z Ha tj n npocyMMnpyeM no i = 2, . . . ,m. Uo- 
CKOJiBKy nncjia ti HeoTpnn,aTejiBHBi, to nojiynnTca HepaBeHCTBo 

m m m m 

Ci^Ji(i - \)ti + c 2 yj arti < y~](i - l)tj <^> cin(n- 1) + c 2 ^ «A < / - 1. 

i=2 i=2 i=2 i=2 

Tax KaK c 2 > 0, to H3 nocjie^Hero HepaBeHCTBa, H3 f ll8p n Toro, hto t^ = npn k > m, 
cnepyeT 

f > c t n{n - 1) + c 2 a + 1. (20) 
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fljia nojioacHTejibHbix KOHCTaHT C\ HC2, y^oBjieTBopaiomHX CHCTeMe HepaBeHCTB ( II 9p . 
TenepB npHMeHHM MeTO,a, k H3BecTHbiM jiHHefiHBiM no ti HepaBeHCTBaM. 

JJoKasamejibcmeo meopeMu^ JIpKaxeM nepBoe HepaBeHCTBo. 3anHineM HepaBeHCTBo MejiB- 
XHopa ([1]) b BH^e (I18|) c KoscpcpHHHeHTaMH 

a = 3, «j = 3 — i npn i > 2. 

BBe^eM nojio>KHTejiBHBie MHOJKHTejin 

2 r-i 



Ci = — H C 2 



T + 3 T+3 

PaccMOTpHM KBa^paTHBifl MHoroHjieH oTHocHTejibHo i: w(i) = C\i[l — 1) + c 2 (3 — i) — ii — 1). 
Tax Kax 3HaneHH5i MHoronjieHa w(i) Ha KOHH,ax oTpe3Ka [2,T] paBHBi Hyjiio h cTapninit 
KoscpcpnuHeHT C\ > 0, to w(i) < ^Jia Bcex 2 < i <T. OTCio^a h H3 ( 120]) nojiynaeM 

(n 2 -n + 2T 
/> 2 ( I 

,II,OKa>KeM BTopoe HepaBeHCTBo TeopeMBi. Tax Kax m < n — 2, to t n _i = £ n _ 2 = h 
BBinojiHHeTca HepaBeHCTBo ([3]). 3anHineM ([3]) b BH^e (fT8|) c KoacpcpHHHeHTaMH 

3 1 

a = 8, a 2 = 1, «3 = -, «i = 7- - 2i npn i > 4. 



Tax Kax m > 12, to cncTeMa HepaBeHCTB ( 119]) npHHHMaeT bh^ 
1>2ci + c 2 , 2>6ci + -c 2 , %-\ >di{i-l)-c 2 \2i-7- J ajih 4 < z < m. (21) 

^oKaxceM, hto ^jih KOHCTaHT (nojio>KHTejibHbix npn m > 12) 

3m - 8| m 2 - 3m + 2 

c i = — o ; o TTi c 2 



m 2 + 3m — 15 m 2 + 3m — 15 

BBinojiHHioTca HepaBeHCTBa (I2"T]) . Bo-nepBBix, 2ci + c 2 = 1. Bo-btopbix, 

6ci + -c 2 = 3 Cl + -(2ci + c 2 ) = 3ci + - <2 ^ a < - & (m - 12)(m - 3) > 0. 
2 2 2 o 

B-TpeTbHX, paCCMOTpHM KBa^paTHBlfl TpeXHJieH 

#(z) = ai(i - 1) - c 2 (^ - 70 - (i - 1). 

Pa3jio>KHM TpexHjieH R(i) Ha mho^khtcjih 

= (i-m)((3m-8|)»-(8|m-19|)) 

m 2 + 3m — 15 

3aMeTHM, hto i?(z) < npn 4 < i < m, t.k. fljia z > 4 BBinojiHaeTca 

3/;/ - 8- J i - ( 8-m — 19— J > 3-m - 14- > npn m > 12. 
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Cjie,n;oBaTeji£.Ho, fljia BL.i6paHHL.ix KOHCTaHT c\ h c 2 cnpaBe^jiHBa cncTeMa HepaBeHCTB (|2"T|) 
h HepaBeHCTBo ( 120 p npn a — 8 HMeeT bh^ 

(3m - 8±) (n 2 - n) + (9m 2 - 21m + 1) 

/>A 2H V I ; npH l2< m <n-2. 

m^ + Jm — 15 

^oKaxceM TpeTbe HepaBeHCTBo. Tax kbr m < n — 2, to t n = t„_i = £„_ 2 = h bbihojihh- 
eTca HepaBeHCTBo (|2J). 3anHHieM (0) b BH^e f lT8|) c KoscpcpHirneHTaMH 

3 

a = n, a 2 = 1, a 3 = -, a 4 = 0, a.i = 9 — 2? npn z > 5. 



Tax Kax m > 5, to cncTeMa HepaBeHCTB (119]) npHHHMaeT BHfl 

3 

l>2ci + c 2 , 2>6ci + -c 2 , 3>12ci, i-1 > c 1 i(i-l)-c 2 (2i-9) ajih 5 < z < m. (22) 

^oKaaceM, hto fljia KOHCTaHT (nojio>KHTejiBHBix npn m > 5) 

3m — 10 m 2 — 3m + 2 



m 2 + 3m — 18 ' m 2 + 3m — 18 

BBinojiHHioTca HepaBeHCTBa (|22p . Bo-nepBbix, 2c± + c 2 = 1. Bo-BToptix, 

d < - ^> (m-4)(m-5) + 2 > 0. 

B-TpeTBHX, 

6 Cl + -c 2 = -(2 Cl + c 2 ) + 4-d < - + - < 2. 
HaKOHeii, paccMOTpHM KBa^paTHbiit TpexnjieH 

Q{i) = Cl i(i - 1) - c 2 (2z - 9) - (i - 1). 

Pa3JK»KHM TpexHjieH Q(i) Ha MHOJKHTejIH 

(i - m) ((3m - 10)i - (10m - 24)) 
Q ^ ~ (m-3)(m + 6) ' 

3aMeTHM, hto Q(i) < npn 5 < i < m, Tax xax, ecjin m > 6, to 

(3m - 10)i - (10m - 24) > 5m - 26 > 0, 

a ecjin m = 5, to Tor^a i = 5 h Q(5) = 0. HTax, fljiH BtiGpaHHbix ci h c 2 cnpaBe^jiHBa 
cncTeMa HepaBeHCTB ( 122]) h nosTOMy H3 ( 120|) npn a^ = n cnepyer 

(3m — 10)n 2 + (m 2 — 6m + 12)n 
/ > ^— i rs + 1 npn 5 < m < n - 2. 

m z + dm — 18 

□ 
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3aBepuieHne ,a,OKa3aTejii>CTBa TeopeMbi MapTHHOBa 

B KanecTBe npHMeHeHHft nojiyHeHHbix HepaBeHCTB, ^oKaaceM jieMMyO 
JJasi HempueucuibHUX naBopoe n nceedonpsiMux u vfiJiux nuceji k, manux umo n > 
Cfc+i + 3 u m < k, cnpaeed/iueo 

f>(k + l)(n-k). (23) 

fljiR Ha6opoB npaMbix 3Ty jieMMy mojkho ajire6paHHecKH bmbccth H3 nepBoro h TpeTbero 
HepaBeHCTB TeopeMBi 0J ,Zfyis Ha6opoB nceB^onpaMBix HaM noHa^,o6HTCH ^onojiHHTejibHoe 
nocTpoeHHe. PaccMOTpHM neTbipe cjiynaa. 

(1) m < k, 

(2) m = k h 2 < k < 5, 

(3) m = k > 6 h tk — 1, 

(4) m = fc > 6 h t k > 2. 

Cjiynau 1 — 3. B cnynae 1 H3 HaGopa nceB^onpHMbix yflajiaeTca jnoGaa nceB^onpHMaH, b 
cjiynae 3 — nceB^onpHMaa, npoxo^THUiaH nepe3 TOHKy nepeceneHHa k nceB^onpHMBix. Hhcjio 
oGjiacTefi npn stom tojibko yMeHbiHHTCH. IIpHMeHHM nepBoe HepaBeHCTBO TeopeMbi H] fljia 
nojiyneHHbix ceMeitcTB H3 n — 1 nceB^onpaMbix c MaKCHMajibHoit KpaTHocTbio He Gojiee k — 1 
b cjiynaax 1 h 3 h fljia ncxoflHoro Ha6opa H3 n nceB^onpaMbix c MaKCHMajibHoft KpaTHocTbio 
k b cjiynae 2. 

(n - l) 2 - (n - 1) + 20 - 1) , n 2 -n + 2k 

Cjrywl,3: / > 2^ ^ 4— -^ ^ >-■ cjiynafi 2: />2 . 

/c + 2 /c + 3 

^OKaaceM cjie^ryiomHe HepaBeHCTBa npn ycjioBHH n > ^-^ + 3 : 

(n-1) 2 -(n-l) + 2(k- 1) „ w ,, n 2 - n + 2k „ w 7N 

; > (fc+l)(n-fc), 2 J — >(Jfc+l)(n-fc) npn k < 5. 



fc + 2 ~ v /v " fc + 3 

3th HepaBeHCTBa paBHocHjibHbi HepaBeHCTBaM 

2 A; 2 + 3A; + 8 k 3 + 3k 2 + 6A; . , 2 A; 2 + 4A; + 5 A; 3 + 4A; 2 + 7k 
q(n) = n —n 1 > h s[n) = n —n 1 > 0. 

Z Z Z Z 

JleBbie nacTH ^,Byx nocjie^HHx HepaBeHCTB cyTb KBa^paTHbie TpexnjieHbi q(n) h s(n) ot- 
HocHTejibHo n, fljis npoBepKH HeoTpnijaTejibHocTH KOTopbix npn n > ^-^ + 3 ^ocTaTOHHo 
ycTaHOBHTb HeoTpHn,aTejibHocTb 3HaHeHHH q(^Y^- + 3) h s(^-y^ + 3): 

J k 2 + k | g \ _ (fc-3)(fc + 2) >Q h f k 2 + k | g \ _ (6-fc)(fc 2 + l)-2fc 

3aMeTHM, hto b cjiynanx 1 h 3 BepHo k > 3, nosTOMy q{^-^- + 3) > 0. npn k < 5 BepHo 
6 — A; > 1, h nosTOMy s(^y^ + 3) > 0. HraK, bo Bcex cjiynaax 1 — 3 nojiynnjin HepaBeHCTBO 
f>(k+l)(n-k). 

C/iynau 4- ,3,aHo m = k>6mtf { .>2. Tor^a Hait^yTCH xoth 6m ^Be tohkh, b KajK^oit H3 
KOTopbix nepeceKaeTcs k nceB^onpHMbix. 06o3HanHM sth tohkh nepe3 P h Q. PaccMOTpHM 
nocjie,n;oBaTejibHocTb ceMeiicTB nceB^onpaMbix Aq, A\, . . . , Ai, b KOTopoit Kaac^oe cjieflyiomee 
ceMeflcTBo nojiynaeTCH H3 npe^bi^yniero ^oGaBjieHHeM o^hoh nceB^onpHMofi H3 ncxo^Horo 
Ha6opa A. Bo3mojkhbi ^Ba cjiynaa, b 3aBHCHMocTH ot kotopbix mm onpe^ejiHM A$ h A{. 
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(a) IIpsMaa PQ He npHHa^jieacHT ceMeftcTBy A. B KanecTBe A B03bMeM 2fc-3jieMeHTHoe 
MHo>KecTBo nceB^onpHMBix, npoxcflHiHHx nepe3 tohkh P h Q, a b KanecTBe Ai — ceMeftcTBo 
A. Tor^a nojiynaeTca I = n — 2k. 

(6) IIceB^onpaMaa PQ npHHa^jie>KHT ceMeflcTBy A. 3a KOHcpnrypaHHio Aq B03bMeM 2k — 
2 nceB^onpaMbie, npoxcflHiHHe nepe3 tohkh PmQh OTjiHHHbie ot nceB^onpHMofi PQ. IlycTb 
ceMeflcTBo Ai o6pa3yioT Bee nceB^onpaMbie H3 A, KpoMe nceB^onpaMofi PQ. B stom cjiynae 
I = n-2k + l. 

Byn;eM paccMaTpHBaTb 06a cjiynaa: o^HOBpeMeHHo, noxa He nojiynHM HepaBeHCTBo Ha 
f(Ai). BBe^eM R(Ai) = 2e(Ai) — 3f(Ai) -- pa3Himy Me>Kfly y^BoeHHtiM hhcjiom pe6ep h 
yTpoeHHbiM hhcjiom oGjiacTeft KOHcpHrypaHHH A{. flflu Bcex i BepHo R(A{) > 0, Tax Kax 
Bee o6jiacTH orpaHHneHbi xot2 6bi TpeMa ,n;yraMH. IlycTb ceMeflcTBo Ai nojiynaeTca: H3 v4.j_i 
^;o6aBjieHHeM nceB^onpaMOH /j. IlycTb nceB^onpaMaa ^ npoxo^HT nepe3 Vi ToneK nepecene- 
HH3 nceB^onpHMbix KOH(pHrypaH,HH A-i h em;e nepecexaeT Ui nceB^onpHMbix H3 A-i b Ui 
TOHKax. Tor^a b KOHcpHrypaHHH Ai Ha nceB^onpHMofl U jicjkht Ui Tonex nepeceneHHH xpaT- 
hocth ,a,Ba h Vi Tonex nepeceneHHH KpaTHocTH xots 6m Tpn. Cjie^oBaTejibHo, nceB^onpHMaa 
li coctoht (b KOH(pHrypau,HH Ai) H3 Ui + Vi ,nyr, Kaac^aH H3 KOTopbix ^ejiHT HeKOTopyio 
oGjiacTb, BbiceKaeMyio ceMeficTBOM Ai_i, Ha ^Be nacTH. IIosTOMy f(Ai) — f(Ai_i) = Ui + Vi. 
KpoMe Toro, nceB^onpaMaa U ^ejiHT Ha^Boe Ui pe6ep H3 KOHcpnrypaHHH A-i, noaTOMy 
e(A) — e(A-i) = 2iij + Vi. H3 ppyx nocjie^HHx cpopMyji cjie^yeT HepaBeHCTBo 

R(U) - i?(Aj_i) = Ui- Vi. 

IlycTb nceB^onpHMaa ^ npoxo^HT nepe3 Wi tohck nepeceneHHH nceB^onpHMbix ceMeficTBa 
Aq. Tor^a nceB^onpaMaa: U nepecexaeT nceB^onpHMbie ceMeilcTBa Aq b ti{Aq) — Wi toh- 
Kax. IlycTb Zi h Xi o6o3HanaioT KOJinnecTBa He jie^Kamnx Ha nceB^onpaMbix ceMeficTBa Aq 
ToneK nepeceneHHH nceB^onpaMOH li c nceB^onpHMbiMH ceMeflcTBa Ai_i, KOTopbie npHHafl- 
jie>KaT pobho o,h;hoh h xot2 6bi flByM nceB^onpHMbiM ceMeficTBa A-i cooTBeTCTBeHHo. Bee 
ocTaBiHHeca tohkh nepeceHemra nceB^onpHMOH li c pobho cflHOH nceB^onpaMOH H3 Ai_i jie- 
»caT Ha npHMbix H3 Aq, nosTOMy ocTaBiHHxcs ToneK He Gojiee n(Ao) — 2u)i. Cjie^oBaTejibHo, 
Ui < n(Ao) — 2wi + Zi. 3aMeTHM, hto Vi > uii + Xi. Tor^a 

R(Ai) - R(Ai-i) < Ui -Wi- Xi < n(A Q ) - 3uii + z t - x t . (24) 

Ha nceB,n;onpsMOH li Haxo^HTca Zi + Xi ToneK nepeceneHHH, He npHHa^JiexcaiHHX nceB^onpa- 

MblM H3 Aq. IIo3TOMy 

/(A) - f(A-i) = n(Ao) -w t + Zi + Xi. (25) 

Cjiojkhb cpopMyjibi f)24p h ( 123|) no BceM i = 1,2, ... , / nojiyHHM 

111 
R(Ai) -R(A )<In(A )-3j2wi + J2 Zi -J2 Xi - ( 26 ) 

i=l i=l i=l 

III 

f(Ai) - f(Ao) = In(A ) -J2wi + J2 z i + J2 x ^ ( 27 ) 

i=l i=l i=l 

Bbipa3HM Yli=i w i H3 nepaBeHCTBa ( |26|1 h noflCTaBHM b paBeHCTBo (127|) . yHHTbmaH R(Ai) > 0: 



f(A t ) > f(Ao) + |/n(i4o) - ^^ + I X) Xi + I E ^ ( 28 ) 

t=l i=l 
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Tenepb paccMOTpnM ^Ba cjiynaa no oT^ejibHocTH. 

C/iynau (a). E[ceB,zrpnpHMaa: PQ He npHHa^jieacHT ceMeiicTBy A. Tor^a, no^cTaBjias b 
HepaBeHCTBo f 12 8 H napaMeTpbi 



n(A ) = 2k, I = n- 2k, f(A ) = k 2 + 2k - 1, R(A ) = (k - l) 2 + 2, x t > 0, z { > 0, 

nojiynaeM HepaBeHCTBo 

Akn - 6A; 2 + 8/c - 6 
/(A) > ^ ■ 

OcTajiocb 3aMeTHTB, hto /(^4) = f(Ai) n hto HepaBeHCTBo 4fcn ~ 6A ' 3 +8A ''~ 6 > (k + l)(n — k) 
paBHOCHjibHO HepaBeHCTBy (k — 3)(n — (3k — 2)) > 0, KOTopoe BbinojiHHeTca npn ^aHHbix 
ycjioBHsx Ha n h k. IIoaTOMy b cjiynae (a) nojiynaeM / > (fc + l)(n — k). 

C/iynau (6). IIceBflonpHMaa: PQ npHHa^jieacHT ceMeiicTBy A. 06o3HannM nepe3 bj kojih- 
necTBo Tonex nepeceneHHa nceB^onpaMbix ceMencTBa A KpaTHocTH j, jie^Kamnx Ha nceB^o- 
npaMoft PQ h otjihhhbix ot Tonex P h Q . Tor^a KOJiHHecTBo nceB^onpHMBix ceMeficTBa A, 
He npoxcflHiHHx nepe3 tohkh P mQ, paBHo I = ^ 7 - =2 (i — l)fy — n — 2k + l. H3 onpe^ejieHna 
HHceji Xj h 2j cjie^yeT 

7 1 k 

i=l i=l j=3 

Bbihhcjihm napaMeTpbi ceMeficTBa A : 

n(A) =2k-2, f(A ) = k 2 -2, R(A ) = (k - 2) 2 + 2. (30) 

IIoflCTaBHM (129|) . ( 130]) n cpopMyjiy /(-A) — /(tj) = 2 + X] 7 =2 ^ B HepaBeHCTBo ( 128]) : 






/( 4) £ (4t-4)n-^ + 16t-10 + ^ + ^ ftj ^-7) 



(31) 



Tax Kax 



TO 



i=3 

A; 

J2(j-l)b J = n-2k + l n ^^>^(j-l) npn j > 3, 
i=2 

i=3 ^ ' 

YnHTbiBaa nocjie^Hee HepaBeHCTBo, npeo6pa3yeM (13T]) k BHTjy 

(8fc - 3)n - 12A; 2 + 22A; - 15 
f{A) > - . 

OcTajiocb ^;oKa3aTb HepaBeHCTBo 

(8k - 3)n - 12k 2 + 22k - 15 „ w 7N . , . , 9 

>(k + l)(n-k) <& n (2k - 9 > 6k 2 - 28k + 15, 

6 

KOTopoe HMeeT MecTo npn n > ^-^ + 3 > 3k + 3 h npn A; > 6. Cjiynait (6) pa3o6paH. 
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